A single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methods

نویسندگان

چکیده

Discrete updates of numerical partial differential equations (PDEs) rely on two branches temporal integration. The first branch is the widely-adopted, traditionally popular approach method-of-lines (MOL) formulation, in which multi-stage Runge-Kutta (RK) methods have shown great success solving ordinary (ODEs) at high-order accuracy. clear separation between and spatial discretizations governing PDEs makes RK highly adaptable. In contrast, second formulation using so-called Lax-Wendroff procedure escalates use tight couplings derivatives to construct approximations advancements Taylor series expansions. last decades, modern explored route extensively proposed a set computationally efficient single-stage, single-step accurate algorithms. this paper, we present an algorithmic extension method called Picard integration (PIF) that belongs updates. presented paper furnishes ease calculating Jacobian Hessian terms necessary for third-order accuracy time.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THIRD-ORDER AND FOURTH-ORDER ITERATIVE METHODS FREE FROM SECOND DERIVATIVE FOR FINDING MULTIPLE ROOTS OF NONLINEAR EQUATIONS

In this paper, we present two new families of third-order and fourth-order methods for finding multiple roots of nonlinear equations. Each of them requires one evaluation of the function and two of its first derivative per iteration. Several numerical examples are given to illustrate the performance of the presented methods.    

متن کامل

A Novel Finite Difference Method of Order Three for the Third Order Boundary Value Problem in ODEs

In this article we have developed third order exact finite difference method for the numerical solution of third order boundary value problems. We constructed our numerical technique without change in structure of the coefficient matrix of the second-order method in cite{Pand}. We have discussed convergence of the proposed method. Numerical experiments on model test problems approves the simply...

متن کامل

Error estimates and free-boundary convergence for a finite difference discretization of a parabolic variational inequality

— We study a free-boundary problem ofbiological interest, for the heat équation ; the problem is reduced to a variational inequality, which is solved by means ofafinite différence method. We aiso give an error estimaté, in the L^-norm, for the solution of the inequality, and a convergence theorem for the discrete free boundaries, The latter follows from a gênerai resuit concerning the behaviour...

متن کامل

Saddle-free Hessian-free Optimization

Nonconvex optimization problems such as the ones in training deep neural networks suffer from a phenomenon called saddle point proliferation. This means that there are a vast number of high error saddle points present in the loss function. Second order methods have been tremendously successful and widely adopted in the convex optimization community, while their usefulness in deep learning remai...

متن کامل

third-order and fourth-order iterative methods free from second derivative for finding multiple roots of nonlinear equations

in this paper, we present two new families of third-order and fourth-order methods for finding multiple roots of nonlinear equations. each of them requires one evaluation of the function and two of its first derivative per iteration. several numerical examples are given to illustrate the performance of the presented methods.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational Physics

سال: 2021

ISSN: ['1090-2716', '0021-9991']

DOI: https://doi.org/10.1016/j.jcp.2020.110063